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CLAIMS 

1 1. In a natural language understanding (NLU) system, a method for including 

2 grammars in a statistical parser comprising: 

3 receiving a text input; and, 

4 applying a first context free grammar (CFG) to said text input to determine 

5 substrings and corresponding parse trees, wherein said substrings and said 

6 corresponding parse trees further correspond to said first CFG; and, 

7 examining each said possible substring using an inventory of queries 
i§ corresponding to said CFG. 

ih. 

W 2. The method of claim 1, further comprising: 

^ comparing a probability value corresponding to each said substring to one or 

h more threshold probability values, wherein said first CFG is a probabilistic CFG (PCFG). 

lb 

5 3. The method of claim 1 , wherein said inventory of queries further includes: 
2 queries corresponding to a non-terminal within said first CFG. 

1 4. The method of claim 1 , wherein said inventory of queries further includes: 

2 queries corresponding to a terminal within said first CFG. 

1 5. The method of claim 2, wherein said inventory of queries further includes: 

2 queries corresponding to a non-terminal within said first PCFG. 
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1 6. The method of claim 2, wherein said inventory of queries further includes: 

2 queries corresponding to a terminal within said first PCFG. 

1 7. The method of claim 1 , further comprising iteratively applying different CFGs 

2 using a different CFG during each iteration to determine additional substrings and 

3 corresponding parse trees relating to each said different CFG applied to said text input. 

?j 8. The method of claim 2, further comprising iteratively applying different PCFGs 
3 using a different PCFG during each iteration to determine additional substrings and 

corresponding parse trees relating to each said different PCFG applied to said text 

input. 

fl 9. The method of claim 1 , wherein said inventory of queries has a hierarchy 

in • ■ 

H determined during training of the NLU system. 

1 1 0. The method of claim 7, further comprising the step of: 

2 examining each said additional substring determined by each said different CFG 

3 using said inventory of queries wherein said inventory of queries contains queries 

4 corresponding to each said different CFG. 

1 11. The method of claim 8, further comprising the step of: 
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2 examining each said additional substring determined by each said different 

3 PCFG using said inventory of queries wherein said inventory of queries contains 

4 queries corresponding to each said different PCFG. 

1 12. The method of claim 10, wherein said inventory of queries further includes: 

2 queries corresponding to a non-terminal within each said different CFG. 

1 13. The method of claim 10, wherein said inventory of queries further includes: 
^ queries corresponding to a terminal within each said different CFG. 

. M 

ffi 

EP 14. The method of claim 1 1 , wherein said inventory of queries further includes: 
^ queries corresponding to a non-terminal within each said different PCFG. 

- J 

3 .* 

f j 1 5. The method of claim 1 1 , wherein said inventory of queries further includes: 
queries corresponding to a terminal within each said different PCFG. 

1 16. A system for recognizing grammatical phrases in a text input comprising: 

2 a text buffer for storing said text input; 

3 at least one context-free grammar (CFG) for recognizing a particular grammatical 

4 phrase within said text input; and, 

5 an inventory of queries wherein each query within said inventory of queries 

6 corresponds to said at least one CFG; 
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wherein said at least one CFG is applied to said text input in said text buffer to 
determine substrings and corresponding parse trees; 

said inventory of queries is further applied to said substrings to determine said 
particular grammatical phrase. 

17. The system of claim 16, wherein said at least one CFG is a probabilistic CFG 
(PCFG) containing a probability value corresponding to each rule also within said at 
least one PCFG. 

18. A system for recognizing grammatical phrases in a text input comprising: 
a text buffer for storing said text input; 

at least one context-free grammar (CFG) for recognizing a particular grammatical 
phrase within said text input; and, 

one or more features wherein each said feature corresponds to said at least one 

CFG; 

wherein said at least one CFG is applied to said text input in said text buffer to 
determine substrings and corresponding parse trees; 

said features are further applied to said substrings to determine said particular 
grammatical phrase. 
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19. The system of claim 18, wherein said at least one CFG is a probabilistic CFG 
(PCFG) containing a probability value corresponding to each rule also within said at 
least one PCFG. 

20. A machine readable storage, having stored thereon a computer program having 
a plurality of code sections executable by a machine for causing the machine to 
perform the steps of: 

receiving a text input; 

applying a first context free grammar (CFG) to said text input to determine 
substrings and corresponding parse trees, wherein said substrings and said 
corresponding parse trees further correspond to said first CFG; and, 

examining each said possible substring using an inventory of queries 
corresponding to said CFG. 

21 . The machine readable storage of claim 20, further comprising iteratively applying 
different CFGs using a different CFG during each iteration to determine each possible 
substring and corresponding parse tree relating to each said different CFG applied to 
said text input. 

22. The machine readable storage of claim 20, wherein said first CFG is a 
probabilistic CFG (PCFG) having one or more threshold probability values. 
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23. The machine readable storage of claim 20, said inventory of queries having a 
hierarchy determined during training of an NLU system. 

24. In a natural language understanding (NLU) system, a method for including 
grammars in a statistical parser comprising: 

receiving a text input; and, 

applying a first context free grammar (CFG) to said text input to determine 
substrings and corresponding parse trees, wherein said substrings and said 
corresponding parse trees further correspond to said first CFG; and, 

examining each said possible substring using one or more features 
corresponding to said CFG. 

25. The method of claim 24, further comprising comparing a probability value 
corresponding to each said substring to one or more threshold probability values, 
wherein said first CFG is a probabilistic CFG (PCFG). 

26. The method of claim 24, wherein said inventory of queries further includes: 
features corresponding to a non-terminal within said first CFG. 

27. The method of claim 24, wherein said inventory of queries further includes: 
features corresponding to a terminal within said first CFG. 
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1 28. The method of claim 25, wherein said features further include: 

2 features corresponding to a non-terminal within said first PCFG. 

1 29. The method of claim 25, wherein said features further include: 

2 features corresponding to a terminal within said first PCFG. 

1 30. The method of claim 24, further comprising iteratively applying different CFGs 

2 using a different CFG during each iteration to determine additional substrings and 

& corresponding parse trees relating to each said different CFG applied to said text input. 

fft 
MS 

R! 31 . The method of claim 25, further comprising iteratively applying different PCFGs 

% using a different PCFG during each iteration to determine additional substrings and 

h corresponding parse trees relating to each said different PCFG applied to said text 

£3 

r# input. 

in 

Ittf 

1 32. The method of claim 24, each said feature having a weight determined during 

2 training of said NLU system. 

1 33. The method of claim 30, further comprising the step of: 

2 examining each said additional substring determined by each said different CFG 

3 using said features, wherein said features further correspond to each said different 

4 CFG. 
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34. The method of claim 31 , further comprising the step of: 

examining each said additional substring determined by each said different 
PCFG using said features, wherein said features further correspond to each said 
different PCFG. 

35. The method of claim 33, wherein said features further include: 
features corresponding to a non-terminal within each said different CFG. 

36. The method of claim 33, wherein said features further include: 
features corresponding to a terminal within each said different CFG. 

37. The method of claim 34, wherein said features further include: 
features corresponding to a non-terminal within each said different PCFG. 

38. The method of claim 34, wherein said features further include: 
features corresponding to a terminal within each said different PCFG. 

39. A machine readable storage, having stored thereon a computer program having 
a plurality of code sections executable by a machine for causing the machine to 
perform the steps of: 

receiving a text input; 
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applying a first context free grammar (CFG) to said text input to determine 
substrings and corresponding parse trees, wherein said substrings and said 
corresponding parse trees further correspond to said first CFG; and, 

examining each said possible substring using one or more features 
corresponding to said CFG. 

40. The machine readable storage of claim 39, further comprising iteratively applying 
different CFGs using a different CFG during each iteration to determine additional 
substrings and corresponding parse trees relating to each said different CFG applied to 
said text input. 

41 . The machine readable storage of claim 39, wherein said first CFG is a 
probabilistic CFG (PCFG) having one or more threshold probability values. 

42. The machine readable storage of claim 39, each said feature having a weight 
determined during training of an NLU system. 

43. In a natural language understanding (NLU) system, a direct channel method for 
determining a meaning for a text input comprising: 

selectably applying a reusable context free grammar (CFG) to a text input; 
identifying one or more substrings within said text input, each said substring 
corresponding to said reusable CFG; and, 
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determining a meaning for said text input based upon said identified substrings 
from possible meanings within said reusable CFG. 

42. The method of claim 41 , further comprising: 

comparing a probability value corresponding to each said substring to one or 
more threshold probability values, wherein said first reusable CFG is a reusable 
probabilistic CFG (PCFG). 

43. The method of claim 41 , further comprising iteratively applying different selected 
CFGs to said text input. 

44. The method of claim 42, further comprising iteratively applying different selected 
PCFGs to said text input. 

45. The method of claim 41 , said determining step comprising 

applying features having weights corresponding to said substrings to said text 

input. 

46. A machine readable storage, having stored thereon a computer program having 
a plurality of code sections executable by a machine for causing the machine to 
perform the steps of: 

selectably applying a reusable context free grammar (CFG) to a text input; 
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identifying one or more substrings within said text input, said substrings 
corresponding to said reusable CFG; and, 

determining a meaning for said text input based upon said identified substrings 
from possible meanings within said reusable CFG. 

47. The machine readable storage of claim 46, further comprising: 
comparing a probability value corresponding to each said substring to one or 

more threshold probability values, wherein said first reusable CFG is a reusable 
probabilistic CFG (PCFG). 

48. The machine readable storage of claim 46, further comprising iteratively applying 
different selected CFGs to said text input. 

49. The machine readable storage of claim 47, further comprising iteratively applying 
different selected PCFGs to said text input. 
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